﻿#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>

typedef int LTDataType;
typedef struct ListNode
{
	LTDataType data;
	struct listnode* next;//指向后一个地址
	struct listnode* prew;//指向上一个地址
}listnode;

listnode* LTInit();
void LTDestroy(listnode* phead);
void LTPrint(listnode* phead);
bool LTEmpty(listnode* phead);
void LTPushBack(listnode* phead, LTDataType x);
void LTPopBack(listnode* phead);
void LTPushFront(listnode* phead, LTDataType x);
void LTPopFront(listnode* phead);
//在pos位置之后插⼊数据
void LTInsert(listnode* pos, LTDataType x);
void LTErase(listnode* pos);
listnode* LTFind(listnode* phead, LTDataType x);